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Abstract 

Theorem 1.1. Let a be a limit ordinal. Suppose that < Mq and < 

M|q,|+, whereas > M|q,|+. Then for all n < w and for all bounded X C M|q|+, 
Mn{X) exists. 

Theorem 1.4. Let k be a singular cardinal of uncountable cofinality. If 
{a < K I 2“ = a~^} is stationary as well as co-stationary then for all n < a; 

II 

and for all bounded X C k, Mn{X) exists. 

Theorem 1.1 answers a question of Gitik and Mitchell (cf. [GiMi96, Question 
5, p. 315]), and Theorem 1.4 yields a lower bound for an assertion discussed 
in [Gicx)] (cf. [Gioo, Problem 4]). 

The proofs of these theorems combine pcf theory with core model theory. 
Along the way we establish some ZFC results in cardinal arithmetic, moti¬ 
vated by Silver’s theorem [Si74], and we obtain results of core model theory, 
motivated by the task of building a “stable core model.” Both sets of results 
are of independent interest. 


1 Introduction and statements of results. 

In this paper we prove results which were announced in the hrst two authors’ talks 
at the Logic Colloquium 2002 in Munster. Specifically, we shall obtain lower bounds 
for the consistency strength of statements of cardinal arithmetic. 

*The first and the third author’s research was supported by The Israel Science Foundation. 
This is publication ff 805 in the third author’s list of publications. 
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Cardinal arithmetic deals with possible behaviours of the function [k, A) i—>■ 
for inhnite cardinals k, X. Easton, inventing a class version of Cohen’s set forcing 
(cf. [Ea70]) had shown that if E |= GCH and <h; Reg —> Card is monotone and such 
that cf(<h(K)) > K for all k G Reg then there is a forcing extension of V in which 
<h(/t) = 2'^ for all K G Reg. (Here, Card denotes the class of all inhnite cardinals, and 
Reg denotes the class of all inhnite regular cardinals.) However, in any of Easton’s 
models, the so-called Singular Cardinal Hypothesis (abbreviated by SCH) holds true 
(cf. [J78, Exercise 20.7]), i.e., = f^+ . for all inhnite cardinals k,. If SCH 

holds then cardinal arithmetic is in some sense simple, cf. [J78, Lemma 8.1]. 

On the other hand, the study of situations in which SCH fails turned out to be 
an exciting subject. Work of Silver and Prikry showed that SCH may indeed fail 
(cf. [Pr70] and [Si74]), and Magidor showed that CCH below does not imply 2^“ = 
(cf. [Ma77a] and [Ma77b]). Both results had to assume the consistency of a 
supercompact cardinal. Jensen showed that large cardinals are indeed necessary: if 
SCH fails then 0^ exists (cf. [DeJe75]). We refer the reader to [J95] for an excellently 
written account of the history of the investigation of -iSCH. 

The study of -iSCH in fact inspired pcf theory as well as core model theory. We 
know today that -iSCH is equiconsistent with the existence of a cardinal k with 
o(k) = (cf. [Gi89] and [Gi91]). By now we actually have a fairly complete 
picture of the possible behaviours of (k. A) h-> k,^ under the assumption that 0^ does 
not exist (cf. for instance [Gi02] and [Gicx)]). 

In contrast, very little is known if we allow 0^ (or more) to exist. (The existence of 
o' is equivalent with the existence of indiscernibles for an inner model with a strong 
cardinal.) This paper shall be concerned with strong violations of SCH, where we 
take “strong” to mean that they imply the existence of O' and much more. 

It is consistent with the non-existence of O' that is a strong limit cardinal (in 
fact that CCH holds below K^) whereas 2^“ = where a is a countable ordinal 
at least as big as some arbitrary countable ordinal hxed in advance (cf. [Ma77a]). 
As of today, it is not known, though, if can be a strong limit and 2^" > 

The only limitation known to exists is the third author’s thorem according to which 
< 2«o + (cf. [Sh94]). 

Mitchell and the hrst author have shown that if 2^° < and then O' 

exists (cf. [GiMi96, Theorem 5.1]). Our hrst main theorem strengthens this result. 
The objects M*{X), where n < u, are dehned in [St95, p. 81] or [FoMaSchOl, 
p. 1841]. 

Theorem 1.1 Let a be a limit ordinal. Suppose that 2l“l < and 2l"l^ < K[a|+, 
whereas > K|a|+. Then for all n < u and for all bounded X C Mf{X) 

exists. 
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Theorem 1.1 gives an affirmative answer to [GiMi96, Question 5, p. 315]. One 
of the key ingredients of its proof is a new technique for building a “stable core 
model” of height k, where k will be the K|q|+ of the statement of Theorem 1.1 and 
will therefore be a cardinal which is not countably closed (cf. Theorems 3.7, 3.9, 
and 3.11 below). 

Let K be a singular cardinal of uncountable cohnality. Silver’s celebrated theorem 
[Si74] says that if 2^ > then the set {o; < k | 2" > contains a club. But 
what if 2'^ = should then either {a < k | 2“ > a^} or else {a < k | 2“ = a~^} 
contain a club? We formulate a natural (from both forcing and pcf points of view) 
principle which implies an affirmative answer. We let (*),.. denote the assertion that 
there is a strictly increasing and continuous sequence {ni \ i < cf(fi;)) of singular 
cardinals which is cohnal in k and such that for every limit ordinal i < cf{K), 
K,f = max(pcf({fi;^ | j < f})). Note that if cf{i) > u then this is always the case on 
a club by [Sh94, Claim 2.1, p. 55]. We show: 

Theorem 1.2 Let n be a singular cardinal of uncountable cofinality. If (*)„, holds 
then either {a < k | 2“ = a^} contains a club, or else {a < k | 2" > a+j contains 
a club. 

The consistency of “>(*)«;, for n a singular cardinal of uncountable cohnality, is 
unknown but the next theorem shows that it is quite strong. 

Theorem 1.3 Let k be a singular cardinal of uncountable cofinality. If (*)„, fails 
then for all n < u and for all bounded X C n, M)f (X) exists. 

The second main theorem is an immediate consequence of Theorems 1.2 and 1.3: 

Theorem 1.4 Let n be a singular cardinal of uncountable cofinality. If {o; < 
K I 2“ = q;+} is stationary as well as co-stationary then for all n < u and for 
all bounded X C k, Mf[X) exists. 

The proofs of Theorems 1.1 and 1.3 will use the hrst uj many steps of Woodin’s 
core model induction. The reader may hnd a published version of this part of 
Woodin’s induction in [FoMaSchOl]. By work of Martin, Steel, and Woodin, the 
conclusions of Theorems 1.1 and 1.4 both imply that PD (Projective Determinacy) 
holds. The respective hypotheses of Theorems 1.1 and 1.4 are thereby the hrst 
statements in cardinal arithmetic which provably yield PD and are not known to be 
inconsistent. 

It is straightforward to verify that both hypotheses of Theorems 1.1 and 1.4 
imply that SCH fails. The hypothesis of Theorem 1.1 implies that, setting a = {k < 
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I < K, A K, E Reg}, we have Card(pcf(a)) > Card(a). The question if some 
such a can exist is one of the key open problems in pcf theory. At this point neither 
of the hypotheses of our main theorems is known to be consistent. We expect future 
reasearch to uncover the status of the hypotheses of our main theorems. 

Theorems 2.1, 1.2, and 2.5 were originally proven by the hrst author; subse¬ 
quently, the third author found much simpler proofs for them. Theorems 2.4 and 
2.7 are due to the third author, and theorems 2.6 and 2.8 are due to the first au¬ 
thor. The results contained in the section on core model theory is due to the second 
author. 

We wish to thank the members of the logic groups of Bonn and Miinster, in 
particular Professors P. Koepke and W. Pohlers, for their warm hospitality during 
the Munster meeting. 

The second author thanks John Steel for hxing a gap in an earlier version of the 
proof of Lemma 3.5 and for a discussion that led to a proof of Lemma 3.10. He 
also thanks R. Jensen, B. Mitchell, E. Schimmerling, J. Steel, and M. Zeman for the 
many pivotal discussions held at Luminy in Sept. 02. 

2 Some pcf theory. 

We refer the reader to [Sh94], [AbMacx)], [BuMaOO], and to [HSW99] for introduc¬ 
tions to the third author’s pcf theory. 

Let K be a singular strong limit cardinal of uncountable cohnality. Set Si = 
{q; < K I 2" = a~^} and 5*2 = {a < k | 2" > a~^}. Silver’s famous theorem states 
that if 2'^ > K'^ then S 2 contains a club (cf. for instance [HSW99, Corollary 2.3.12]). 
But what if 2'^ = k'^7 We would like to show that unless certain large cardinals are 
consistent either Si or S 2 contains a clnb. 

The third anthor showed that it is possible to replace the power set opera¬ 
tion by pp in Silver’s theorem (cf. for instance [HSW99, Theorem 9.1.6]), providing 
nontrivial information in the case where k, is not a strong limit cardinal, for exam¬ 
ple if K < 2^°. Thns, if k is a singnlar cardinal of nnconntable cohnality, and if 
S'! = {q; < K I pp(a) = a"*"}, S 2 = {a < k, \ pp(q;) > a’*'}, and pp(k) > then S 2 
contains a clnb. 

The following resnlt, or rather its corollary, will be needed for the proof of The¬ 
orem 1.4. The statement (*)k was already introdnced in the introdnction. 

Theorem 2.1 Let k be a singular cardinal of uncountable cofinality. Suppose that 

(*)k there is a strictly increasing and continuous sequence {Ki \ i < cf(fi;)) of 
singular cardinals which is cofinal in k and such that for every limit ordinal i < cf(/t), 
K,f = max(pcf({fi;}^ | j < i})). 
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Then either {a < n \ pp(q;) = a~^} contains a club, or else {a < k, \ pp(q;) > a’*'} 
contains a club. 

Proof. Let {ni \ i < cf(K)) be a sequence witnessing {*)k- Assume that both Si 
and S2 are stationary, where Ai C {o; < k | Pp(q;) = and 52 C {a < k | pp(q;) > 
a~^}. We may and shall assume that SiU S 2 C | i < cf(K)} and Kq > cf(K). 

Let X > K be a regular cardinal, and let M -< be such that Card(M) = cf(K), 
M D cf(K), and (/tj | i < cf(K)), Si, S 2 E M. Set a = (M fl Reg) \ (cf(K) + 1). 

We may pick a smooth sequence {bg \ 9 E a) of generators for a (cf. [Sh96, Claim 
6.7], [AbMacx), Theorem 6.3]). he., if 6* G a and 9 E bg then bg C bg (smooth), and 
if 6* e a then J<g{a) = J<g{a) + bg (generating). 

Let K,j E Si- Aspp(fi;,) = K'f, we have that aHnj E +(a). Thus (anfi;j)\6 + G 
77^^+(a), as generates 77<,^+(a) over 77^^+(a). Hence {ar]Kj)\b^+ must be bounded 
below Kj, as Kj is singular and an unbounded subset of (a fl Kj) can thus not force 
n(a n Kj) to have cohnality < Kj. We may therefore pick some Oj < Kj such that 
b^+ D an[z/j, Kj). By Fodor’s Lemma, there is now some v* < k and some stationary 
SI C Si such that for each Kj E SI, b^+ D a fl [o*, Kj). 

Let us fix Ki E S 2 , a limit of elements of S^. By (>k)k, max(pcf({fi;)^ | j < 
i})) = k'I, i.e., {k'\ \ j < i} E 77< +(a). Therefore, by arguing as in the preceeding 
paragraph, there is some i* < i such that k'I E whenever i* < j < i. If Kj E S^, 

•7 i 

where i* < j < i, then by the smoothness of {bg \ 9 E 3 ), b + C b +, and so 

j i 

b^+ Dan [u*, Kj). As the set of j with i* < j <i and Kj E S^ is unbounded in i, we 
therefore get that b + D a n [z/*, k^). This means that a n (z/*, k^] G 77< +(a), which 
clearly implies that pp(Ki) = Kf by the choice of a. However, pp(Ki) > Kf, since 
Ki E S 2 . Contradiction! □ (Theorem 2.1) 

Proof of Theorem 1.2. If k is not a strong limit then, obviously, {a < k \ 2^ > 
«■*■} contains a club. So assume that zt is a strong limit. Then the set C = {a < zt | a 
is a strong limit} is closed unbounded. If a G C has uncountable cohnality, then 
PP(q;) = 2“, by [HSW99, Theorem 9.1.3]. For countable cohnality this equality 
is an open problem. But by [Sh94, Sh400,5.9], for a G C of countable cohnality, 
PP(q;) < 2" implies that the set | a < < pp(q;)} is uncountable. Certainly, 

in this case pp(a) > a~^. Hence, for every a E C, pp(q;) = a"'" if and only if 2“ = q;+. 
So Theorem 2.1 applies and gives the desired conclusion. □ (Theorem 1 . 2 ) 

Before proving a generalization of Theorem 2.1 let us formulate a simple “com¬ 
binatorial” fact. Lemma 2.2, which shall be used in the proofs of Theorems 1.1 and 
1.4. We shall also state a consequence of Lemma 2.2, namely Lemma 2.3, which we 
shall need in the proof of Theorem 1.4. 
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Let A < 0 be infinite cardinals. Then Hq is the set of all sets which are heredi¬ 
tarily smaller than 9, and [Hq]^ is the set of all subsets of Hq of size A. If H is any 
set of size at least A then a set S C [H]^ is stationary in [H]^ if for every model 
971 = [H]...) with universe H and whose type has cardinality at most A there is 
some (X;...) -< 971 with X & S. Let k = {ki \ i E A) C He with X < Ki for all 
i E A, and let X E [He]^. Then we write char^ for the function / G which 

is defined by /(«+) = sup(X n k+). If /, ^ G HiGA kI then we write f < g just in 
case that f{Kf) < g{Kl) for all i E A. Recall that by [BuMa90, Corollary 7.10] if 
1^1"'' < i^i for alH G R then 

max(pcf({fi;+ | i E R})) = cf(JJ({fi;+ | i E A}), <). 

If (5 is a regular uncountable cardinal then NS^ is the non-stationary ideal on 6. 

Lemma 2.2 Let k be a singular eardinal with cf(/t) = <5 > Ki. Let n = {ni \ i < S) 
be a strietly inereasing and continuous seguence of cardinals which is cofinal in k, and 
such that 2^ < kq < k. Let 5 < \ < k Let 9 > k be regular, and let <h: [He]^ NSs- 
Let S C [He]^ be stationary in [Hefi. 

There is then some club C C 6 such that for all f E Hiec there is some 
Y -< Hg such that Y G S', C fl ‘h(R) = 0, and f < char^. 

Proof. Suppose not. Then for every club C C <5 we may pick some fc G 
rijec ^ -< Hg is such that Y E S and fc < char^, then Cn<h(F) ^ 0. 

Define / G Hiec and pick some Y -< Hg which is such 

that Y E S and finf) < char^. We must then have that C fl ‘h(P) 0 for every 

club C G S, which means that *h(P) is stationary. Contradiction! □ (Lemma 2 . 2 ) 

The function $ to which we shall apply Lemma 2.2 will be chosen by inner model 
theory. Lemma 2.2 readily implies the following. 

Lemma 2.3 Let n be a singular cardinal with cf(fi;) = <5 > Ki. Let k, = {ki \ i < S) 
be a strictly increasing and continuous seguence of cardinals which is cofinal in k 
and such that 2^ < hq < n. Suppose that (*)k fails. Let 9 > k be regular, and let 
$: [Hgf ^ NSs. 

There is then a club C E 5 and a limit point ^ of C with cf(n(KM<e}),<)> 

and such that for all f E Hiec there is some Y -< Hg such that Card(F) = 2^, 
‘^Y cY,Cr] <I>(y) = 0, and f < char^. 

Let us now turn towards our generalization of Theorem 2.1. This will not be 
needed for the proofs of our main theorems. 
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Theorem 2.4 Suppose that the following hold true. 

(a) K is a singular cardinal of uncountable cofinality 5, and (kj | i < 5) is an 
increasing continuous seguence of singular cardinals cofinal in k, with hq > 5, 

(b) S (Z 6 is stationary, and (j* \ i E S) and ( 7 ** \ i E S) are two seguences of 
ordinals such that 1 < 7 * < 7 ** < 6 and * < Kj+i for i < 6, 

(c) for any ^ E S which is a limit point of S, for any A C ^fl.^ with sup (A) = ^ 
and for any seguence [fii \ i E A) with fii < 7 * for all i E A we have that 

I i e A}) n ^ 0, 

(d) I fi < 7 *}) = I fi < 7 *} for every i E S, 

(e) pp(fi;i) = Kj ' for every i E S, and 

(f) S* is the set of all f E S such that either 
(a) f > sup(S' n f), or 

(P) cf(.^) > Ko and {i E S \ = 7 **} is a stationary subset off, or 

(Z) pcf({4^+' I P < 7f , j < O) 3 I 7| < /9 < 7r}- 

Then there is a club C C k such that one of the two sets Si = {i E S* \ 7 * = 7 **} 
and 82 = {i E S* \ 7 * < 7 **} contains CnS*. 

It is easy to see that Theorem 2.1 (with some limitations on the size of pp(Ki) 
as in (b) and (e) above) can be deduced from Theorem 2.4 by taking S = {i < 
cf(K) I pp(Kj) > K,f}, 7 * = 1, and 7 ** = 2. Condition (c) in the statement of 
Theorem 2.4 plays the role of the assumption (*)«; in the statement of Theorem 2.1. 

Proof of Theorem 2.4. Let us suppose that the conclusion of the statement of 
Theorem 2.4 fails. 

Let, for i E S, Si = {4^^^ I < li*}^ set a = I * ^ W^e may fix a 
smooth and closed sequence {be \ 9 E a) of generators for a (cf. [Sh96, Claim 6.7]). 
he., {be \ 9 E a) is smooth and generating, and if 0 G a then be = anpcf( 65 i) (closed). 

For each f E S* = Si U S 2 , by [Sh94, I Fact 3.2] and hypothesis (d) in the 
statement of Theorem 2.4 we may pick a finite d^ C I < 7 |} such that 

[j{be \9Ed^}D {^4+^ I P < 7|}- 

+ 7 * 

If G S'! then 7 | = 7 |* and so pp(k^) = ^ by (e) in the statement of Theorem 

2.4. By [HSW99, Corollary 5.3.4] we may and shall assume that 1J{^0 I ^ ^ 
contains a hnal segment of (Jja^ | j < and we may therefore choose some 
c (0 < ^ such that 

1J{&0 \9 Ed^}D lJ{aj I e(0 <j< 4- 
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There is then some e* and some stationary S']" C Si such that e(.^) = e* for every 
^ G S^. Let C be the club set {.^ < <5 | .^ = sup(.^ fl 5'J')}. 

If G 5* then condition (c) in the statement of Theorem 2.4 implies that we may 
assume that lj{^e I ^ ^ contains a final segment of the set \ (3 < 'y* Ai < 

O- 

Now let G 5*2 n C. Trivially, by the choice of (a) of the condition (f) in the 
statement of Theorem 2.4 cannot hold. If {(3) of the condition (f) holds then by 
[Sh94, 2.4 (2)] we would have that 7 | = 7 |*, so that ^ ^ 5 * 2 . Let us finally suppose 

that ( 7 ) of the condition (f) holds. Because pp(fi;^) = , 7 | < 7 |*, and ( 7 ) of 

(f) holds, there must be some 9 G (7|,7|*] such that be contains a cofinal subset of 
U{% I j < ■C}- Oil fhe other hand, this is impossible, as 

\ 6 e diAi < ^} D U{ai | e* < i < ^}. 

We have reached a contradiction! □ (Theorem 2.4) 

The next two theorems put serious limitations on constructions of models of 
“'(*)k, where (*)^ is as in Theorem 2.1. Thus, for example, the “obvious candidate” 
iteration of short extenders forcing of [Gi02] does not work. The reason is that 
powers of singular cardinals <5 are blown up and this leaves no room for indiscernibles 
between S and its power. 

Theorem 2.5 Let k be a singular cardinal of uncountable cofinality, and let (k* | i < 
cf(fi;)) be a strictly increasing and continuous seguence which is cofinal in k, and such 
that Hq > cf(fi;). Suppose that S (Z ci{K) is such that 

(1) there is a seguence {ria \ i E S A a < cf(i)) such that cf(na<cf(i) Ta/A) = 
for some ultrafilter Di extending the Fr echet filter on cf(i) and 

Vj < cf(fi;) \Kj n {xia I i G S' A q; < cf(i)}| < cf(fi;), 

and 

(2) if i E S is a limit point of S then max(pcf({/t^^ | j G i ft S'}) = nf. 

Then S is not stationary. 

Proof. Let us suppose that S is stationary. Set a = {nf | i G S'} U \ i G 
S'} U {xia I i G S' A a G cf(i)}. Let {be \ 9 E a) be a smooth sequence of generators 
for a. 

Let C be the set of all limit ordinals 5 < cf(K) such that for every i with 0 < i < 5, 
if j > 5 with j E S and if 6^ G a fl Ki+i fl b ++ then S = sup({j G S' ft <5 | 6^ G b ++}). 

j j 

Clearly, C is club. 



By (2) in the statement of Theorem 2.5, we may hnd S* G CPIS' and some i* < S* 
such that for every j with i* < j < S*, if j E S then G b + (cf. the proof of 
Theorem 2.1). 

Let 6 G h^++. Then 6^ G a P Kj+i for some i with 0 < i < 5*. By the choice 
of C there is then some j E S with i* < j < 5* and such that 9 E b^++. By the 

j 

smoothness of the sequence of generators we’ll have b ++ C b + , and hence 9 E b + . 

We have shown that b^++ C 6^+^, which is absurd because pp(k 5 *) > by (1) 
in the statement of Theorem 2.5. □ (Theorem 2 . 5 ) 

If 5 is a cardinal and k = > <5 then condition (1) in the statement of Theorem 

2.5 can be replaced by “i G S' ^ pp(^j) > giving the same conclusion. 

Theorem 2.6 Let k be a singular cardinal of uncountable cofinality, and let {ni \ i < 
cf(fi;)) be strictly increasing and continuous seguence which is cofinal in k and such 
that kq > cf(fi;). Suppose that there is po < k, such that for every pwithpo < p < k, 
pp(/r) < K. Let S' C cf(fi;) be such that 

(1) i E S ^ PP(^i) > and 

(2) if i E S is a limit point of S and X = {Xfij G i P S'} with hj < Xj < pp(Kj) 
regular then max(pcf(X)) = nfi. 

Then S is not stationary. 

Proof. Let us suppose that S is stationary. Assume that po = 0 otherwise just 
work above it. We can assume that for every i < cf(K) if fj, < Hi then also pp(p) < Hi. 
Let X > K be a regular cardinal, and let M -< Hx be such that Card(M) = cf(fi;), 
M D cf(K), and \ i < cf(fi;)), S E M. Set a = (M P Reg) \ (cf(fi;) + 1). If there 
is p, < K, such that for each i G S' |(a \ /i) P Kj | < cf(fi;) then the previous theorem 
applies. Suppose otherwise. Without loss of generality we can assume that for every 
i E S and p < Ki | (a \ /i) P | = cf (k) . 

Let {bg \ 9 E a) be a smooth and closed (i.e. pcf(66)) = bg) sequence of generators 
for a. 

Claim. For every limit point i E S max(pcf(a P Kj)) < pp(/T;j). 

Proof. Fix an increasing sequence {pj \ j < cf{i)) of cardinals of cohnality 
cf(K) with limit Hi and so that lj(a P pj) = pj. Now max(pcf(a P pfi) < pp{pj) for 
every j < i , since |a n pj \ = cf(K) = cf{pj). There is a hnite fj C pcf(a P pfi 
such that a P /ij C \J{bg \ 9 E fj}. Assume that \i \ = cf(i). Otherwise just run 
the same argument replacing i by a cohnal sequence of the type cf(i). Consider 
H = max(pcf(lj{/i I i < *}))• Then u < pp(Ki), since | lj{/i I J < 0 I < cf(i). 


9 



So, there is a finite g C pcf(lJ{/j | j < i}) C z/ + 1 C pp(fi;i) + 1 such that 
Uifj \j<i}C lj{6e I 9 G g}. By smoothness , then a fl C lj{^e I ^ ^ d}- Since 
the generators are closed and g is finite, also pcf(a fl Hi) C \J{he \ 9 G g}. Hence, 
max(pcf(a fl k*)) < max(5f) which is at most pp(Kj). □ (Claim) 

For every limit point i oi S find a finite set q C pcf(a fl Ki) such that a fl C 
1 J {60 I 6* G Cj} By the claim, max(pcf(a fl «;*)) < pp(/i;j). So, c* C pp(fi;j) + 1. 
Set di = Ci \ Ki- Then the set a fl Kj \ lj{^e I ^ ^ '^*1 bounded in Ki, since we 
just removed a finite number of fee’s for 9 < k^. So, there is a{i) < i such that 
Ka(i) D a n Kj \ lj{^e I ^ ^ ^i} ■ Find a stationry S* C S and a* such that for 
each i & S* a{i) = a*. Let now i G S' be a limit of elements of S*. Then there is 
T < Ki such that [J{dj | j < i} \ r C fe ^+. Since otherwise it is easy to construct 
X = {\j\j G i n S'} with Kj < \j < pp(Kj) regular and max(pcf(X)) > Kf. Now , 
by smothness of the generators, fe + should contain a final segment of a fl /tj. Which 
is impossible, since pp(Ki) > Kf. Contraduction. □ (Theorem 2 . 6 ) 

The same argument works if we require only pp(/i) < k for /x’s of cofinality cf(K). 
The consistency of the negation of this (i.e., of: there are unbounded in k many /r’s 
with pp(/r) > k) is unkown. Shelah’s Weak Hypothesis states that this is impossible. 

The Claim in the proof of Theorem 2.6 can be deduced from general results like 
[Sh94, Chap. 8, 1.6]. 

Let again k be a singular cardinal of uncountable cofinality, and let {Ki\i < cf{K)) 
be a strictly increasing and continuous sequence which is cofinal in k and such that 
kq > ci{K). Let, for n < a; + 1, Sn denote the set {Kf"' \ i < cf(K)}. By [GiMi96], if 
there is no inner model with a strong cardinal and = {Kf‘^)^ for every i < cf{K) 
then for every n < ui, ii for each i < cf(/i;) we have 2 "* > Kf" then there is a club 
C C cf(fi;) such that Knpcf({/i;j^"'| \i G C}) C S'„. Notice that (*) from the statement 
of 2.1 just says that k npcf({/tj^| \i < cf(/t)}) C Si, or equivalently fi;npcf(S'i) = Si. 

The following says that the connection between the Kf"'’s and the S'„’s cannot 
be broken for the first time at a; + 1. 

Theorem 2.7 Let k be a singular cardinal of uncountable cofinality, and let {Ki\i < 
cf(K)) fee a strictly increasing and continuous seguence which is cofinal in k and such 
that Kq > cf(K). Let, for n < u + 1, Sn denote the set [nf" \ i < cf(K)}. Suppose 
that for every i < cf(/t), pp(Kj^‘^) = 

If for every n < u there is a club Cn C cf(K) such that pcfdztj''"' | i G C„}) Dk C 
Sn then there is a club C cf(/t) such that pcf({/s;j^‘^’''^ | i G C^+i}) fl k C 

Proof. Set C = Oncuj^n- Let y > k be a regular cardinal, and let M -< 
be such that Card(M) = cf(K), M D cf(K), and {Ki \ i < cf(/t)) U [Cn \ n < 
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ci;} U {Sn I n < ci; + 1} G M. Set a = (M fl Reg) \ (cf(fi;) + 1). Let {bg \ 9 E a) be a 
smooth and closed sequence of generators for a. 

For every n < u we find a stationary En C C and some < cf(K) such that for 
every i E En, 

\ en< j <i E Cn} C &^+n. 

This is possible since our assumption implies that 

tcf( K^^/Frechet) = 

jeinCn 

for each limit point i of Cn- 

Set e = lJn<Lj Let be the set of all i < cf(/t) such that for every n < u, 
i is a limit of points in En- Then, for every a E and for every n < u, 

b^+n D I e < j < a Aj E C}, 

since b^+n contains a hnal segment of \ i E EnHa}, and so, by the smoothness of 
{bg \ 9 E a), b +n D b +n. Moreover, 6 +n in turn contains | e„ < j < iAj E Cn}- 

OL J 

Let a E C'^j^^- As pp(Ka‘^) = there is some n{a) < u such that for every 

n with n{a) < n < u, G b^+u^+i- Again by the smoothness of (bg \ 9 E a), 
^ [Jn{a)<n<^b^+n. Therefore G b^+^+i for every j E C, e < j < a, and 
n{a) <n<ui- 

Fix some j E C with e < j < a- The fact that pp(k)^^) = implies that 

^+ 1^+1 ^ pcf({«+"■ I n{a) < n < a;}), and hence G pcf(6^+^*;+i). By the 

closedness of (fo | 6* G a), a fl pcf(6^+^+i) = b^+^+i- Thus E b^+u:+i. 

We may now pick a stationary set E C and some n* < ui such that 

n{a) = n* for every a E E. Let C^j+i be the intersection of the limit points of E 
with C \ (e + 1). 

Claim 1. For every a E pcf({fi;^"^+^ | i G (C fl a) \ (e + 1)}) \ Ka C 

I 0 < n < a; + 1}. 

Proof. Suppose otherwise. By elementarity, we may then hnd some A G 
a n pcf({fi;+‘^’''^ \ i E (C n a) \ (e + 1)}) \ Ka which is above For every 

i E C n a and m < u, E pcf({fi;+” | m < n < a;}), since pp(fi;)'’‘^) = 

Hence A G pcf({fi;+” | f G (C fl a) \ (e + 1) A m < n < a;}) for each m < u- But 
a E so for every n < ui, b^+n D {«+"' | i E (C fl a) \ (e + 1)}. The fact 

that pp(fi;a'^) = implies that there is some m < uj such that for every n with 

m < n < u, G b^+u^+i. The smoothness of (bg \ 9 E a) then yields 

bn+‘-^+i D \ m<n<uiAiE{Cr]a)\{e + 1)}. 
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Finally, the closedness of {bg \ 9 E a) implies that pcf(6^+c^+i)na = b^+c^+i, and so A G 
b+i^+i. Hence bx C b+^u+i, which is possible only when A < Contradiction! 

im (Claim 1) 

Now let q; be a limit point of C^+i and let A G pcfd^C^^ I i ^ C^j+i fl a}) \ Ka- 
Then by Claim 1, A G \ n <uj + 1}. We need to show that A = 

Claim 2. pcf({K^‘^’''^ | i G E}) fl k C S'^+i- 

Proof. Let (3 < cf(/t) be a limit of ordinals from E. We need to show that 
pcf({«C+i \ ieEf\l3})\Kp = {4"+'}. 

Suppose otherwise. By Claim 1, there is then some m < u such that 4™ G 
pcf({4‘^^^ I i G i? n j3}). Then for some unbounded A <Z E r\ j3 we’ll have that 
for every i E A, ^ choice of E, 4” ^ every j E C, 

e < j < i, and n* <n < ui. 

Fix some n > max(m,n*). By the smoothness of {bg \ 6 E a), 4"^ ^ 
every j G (C C /5) \ (e + 1). But 

pcf({4” I J e (C n /3) \ (e + 1)}) \Kp = {4”}- 

So 4"^ ^ hence b^+a C b^+m. This, however, is impossible, since n > m. 

Contradiction! □ (claim 2) 

We now have that ^ for unboundedly many i E C^+i Ho;. By Claim 

2, by the smoothness of (bg \ 9 E a), and by the choice of C^^+i, we therefore get 
that 4'^"'"^ ^ unboundedly many j E E D a. Hence again by Claim 2 and by 

the closedness of {bg \ 9 E a), E bx- Bo by the smoothness of {bg \ 9 E a), 

b^+<^+i C bx- This implies that A = done. □ (Theorem 2.7) 

M. Magidor asked the following question. Let k be a singular cardinal of un¬ 
countable cohnality, and let {n-i \ i < cf(fi;)) be a strictly increasing and continuous 
sequence which is cohnal in k- Is it possible to have a stationary and co-stationary 
set S C cf(/7) such that 

tcf( JJ 4’^/(Clubcf(«,) -h S)) = /7++ 

2 <cf(/t) 

and 

tcf( JJ 4^/(Clubcf(«,) (cf(fi;) \ S))) = ? 

2 <cf(K) 


12 



The full answer to this question is unknown. By methods of [GiMi96] it is possible 
to show that at least an inner model with a strong cardinal is needed, provided that 
cf(K) > K 2 . 

We shall now give a partial negative answer to Magidor’s question. A variant of 
this result was also proved by T. Jech. 

Theorem 2.8 Let k be a singular cardinal of uncountable cofinality, and let (k* | i < 
cf(fi;)) be a strictly increasing and continuous seguence which is cofinal in k. Suppose 
that for some n, 1 < n < u, pp(k) = k’*'” and pp(fi;i) = for each i < cf(fi;). 

Then there is a club C* C cf(fi;) so that pcf({K^^ | i e G*}) \ n = for 

every k with 1 < k < n. 

Proof. Let a = \ l<k<nAi< cf(fi;)} U {k'^^ I 1 < ^ < n}. Then 

pcf(a) = a by the assumptions of theorem. Without loss of generality, min(a) = 
Kg > cf(K) = Card(a). Fix a smooth and closed set {be \ 9 E a) of generators for a. 
By [Sh94] there is a club C C cf(K) such that for every k with 1 < k <n, 

\ i eC] <Z \ ^<k' <k}. 

Let C* be the set of alH G G such that for every j with 1 < j < n, Kj is a limit 
point of b,^+j \ [J{b^+j' \ j' < j}. Clearly, G* is club. 

Let us show that C* is as desired. It is enough to prove that for every k with 
1 <k <n and i E C*, 

E b^+k \ I 1 < / < A;}. 

Snppose otherwise. Then for some i E C* and some k with 1 < A; < n, E 
lj{6^+i I 1 < / < k}. Define 6j to be 

max pcf((6«;+j \ Ut" K+j' I 1 < < j}) Fi Ki) 

for every j, I < j < n. Then Sj E b,^+j by the closedness of {be \ 9 E a). Also, 
Sj E I 1 < s < n}, since pp(Ki) = nf"'. 

Claim. For every j with 1 < j < n, 5j > kG. 

Proof. As i E C, kG g lJ{^K+i" I 1 G j” < j'} for any j' with I < j' < n. By 
the smoothness of {be \ 9 E a), | 1 < j' < j} C 1J{^k+/ I 1 < < j}- Recall 

that 6^+j \ lJ{^K+i' I 1 G < j} is unbounded in Kj. Hence 

6j = max pcf((6«,+i \ [j{b,^+r | 1 < j' < j}) fl k^) 
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CH (Claim) 


should be at least 

Let us return to By the Claim, 6k > But E 1J{^k+* \ ^ < I < k}. 
So b^+k C 1J{^K+* I 1 < ^ < k}. Let I* < k — 1 he least such that h^+i* fl b^+k is 

unbounded in /tj. Then 6 i* > Hence for some ji < j 2 < n, 6j^ = bj^. 

Let = 6j^ = where / < n. Then b +i C bf^+h fl b^+j 2 by the smoothness of 
{bg \ 6 E a), since bj^ E b^+n and bj^ E b^+j 2 - But now 6 ^+i 2 \ Ui<j<j 2 
should be disjoint. This, however, is impossible, as 

= ^32 = pcf(( 6 ,,,+i 2 \ (J b^+j) n Ki). 

^<3 <32 

Contradiction! □ (Theorem 2.8) 

The previous theorem may break down if we replace n by u. he., it is possible 
to have a model satisfying pp(k) = pp(Ki) = ^ < cf(K) = ui, but 

max pctd^j*"^ I i < cui}) = k,'^. 

The construction is as follows. Start from a coherent sequence E = {E(^a,p) I « < 
K, A P < Ui) of (a, q; + a; + l)-extenders. Collapse k++ to k+. Then force with the 
extender based Magidor forcing with E to change the cohnality of k to Ui and to 
blow up 2'^ to The facts that will have cohnality k'^ in the extension 

and no cardinal below k, will be collapsed ensure that max pcf(fi;^^ | i < cui}) = k,'^. 

3 Some core model theory. 

This paper will exploit the core model theory of [St96] and its generalization [Stcx)]. 
We shall also have to take another look at the argument of [MiScSt97] and [MiSc95] 
which we refer to as the “covering argument.” Our Theorems 1.1 and 1.4 will be 
shown by running the hrst u many steps of Woodin’s core model induction. The 
proof of Theorem 1.1 in [FoMaSchOl] uses the very same method, and we urge the 
reader to at least gain some acquaintance with the inner model theoretic part of 
[FoMaSchOl, §2]. 

The proof of Theorem 1.1 needs a rehnement of the technique of “stabilizing the 
core model” which is introduced by [ScSt99, Lemma 3.1.1]. This is what we shall 
deal with first in this section. 

Lemma 3.1 Let M be an iterable premouse, and let b E M.. Let T be a normal 
iteration tree on M. of length 9 + 1 such that lh(i7|') > b whenever ^ < 9 and b is a 
cardinal of A4j. Then the phalanx {{A4j,M.),b) is iterable. 
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Proof. Let U be an iteration tree on , M), 5). We want to “absorb” U 
by an iteration tree U* on M.. The bookkeeping is simplified if we assume that 
whenever an extender is applied to M.]) to yield then right before that 

there are 9 many steps of “padding.” he., letting P denote the set of all 77 +1 < lh(W) 
with = 0, we want to assume that if crit^E^) < 6 then ,^ + l = ,d_|_x_|_5ifor 
some ^ such that 77 + 1 G P for all 77 G [C, 0- 

Let us now construct U*. We shall simultaneously construct embeddings 

where a G \h.{U) \ P, such that tTq, f lh.{E^) = tt/j \ lh.{E^) whenever a < (3 E 
lh(W) \ P and .^ < a or else (a,^] C P. The construction of U* and of the maps 
TTq is a standard recursive copying construction as in the proof of [MiSt94, Lemma 
p. 54f.], say, except for how to deal with the situation when an extender is applied 
to M.]j. 

Suppose that we have constructed U* f .^ + 1 and (tt^ | q; G (.^ + 1) \ P), that 
77 + 1 G P for all 77 G + 1 + 6* — 1), and that crit(P|^g) < 5. We then proceed as 
follows. Let .^+l = .f+l + 6'. We first let 

(J\ M. — 

and we let 

T-. M. ult(Af,P^). 

We may define 

A;:ult(Af,P^) 

by setting 

for appropriate a and /. This works, because 7r|- f P(crit(P|^)) fl Af = id. Notice 
that k \ lh(P") = TT^- t lh(P|^). 

We now let the models and maps 

for 7 ] < 9, arise by copying the tree T onto using a. We shall also have 

models Af^^ and maps 

r,,: AfJ ^ Af;^, 
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for f] < 0, which arise by copying the tree T onto ult(A^, E^), using r. Notice that 
for T] < 9 there are also copy maps 

with ko = k. Because \\i{EJ) > 5 whenever ^ < 9, lh(i?J^) > t{5) whenever ^ < 9, 
so that in particular kg \ t{ 6) = k \ t{6), and thus kg \ \h.{E^) = k \ \h.{E^). 

We shall also have that f <5 = r f <5, so that we may dehne 

k'-. = ult(Af, E^) Mf 

by setting 

k\[a,f]^) = rg{f){a) 
for appropriate a and /. Let us now dehne 

TT^+i: = ult(Al, E^) ^ 

by TT^+i = kg o k'. We then get that tt^+i \ \\i{E^) = kg \ \h.{E^) = k \ \h.{E^) = 
71^ \ lh(£'^). IB (Lemma 3.1) 

Let n be an inaccessible cardinal. We say that Vq is n-suitahle \i n < u and 
Vd is closed under Mf, but does not exist (cf. [St95, p. 81] or [FoMaSchOl, 

p. 1841]). We say that Vd is suitable if there is some n such that Vd is n-suitable. If 
is measurable and Vd is n-suitable then the core model K “below n -|- 1 Woodin 
cardinals” of height 11 exists (cf. [Stcx)]). 

The following lemma is a version of Lemma 3.1 for M. = K. It is related to 
[MiScSt97, Fact 3.19.1]. 

Lemma 3.2 (Steel) Let fl be a measurable cardinal, and suppose that Vd is suit¬ 
able. Let K denote the core model of height H. Let T be a normal iteration tree 
on K of length 6* -|- 1 < H. Let 9' < 9, and let 5 be a cardinal of A4j such that 
^{EJ) > 5 whenever f G [9', 9). Then the phalanx {{AiJ,, AiJ),5) is iterable. 

Proof sketch. As is a normal iterate of K (cf. [ScSt99, Theorem 2.3]), it 
suffices to prove Lemma 3.2 for K'^ rather than for K. 

We argue by contradiction. Let T be a normal iteration tree on of length 
6 ^ -|- 1 < H, let < 9, and let 5 be a cardinal of M.]) such that ^{Ej) > S whenever 
f G [9', 9). Suppose that U is an “ill behaved” putative normal iteration tree on 
the phalanx {{A4j,,A4j),S). Let tt:V ^ Vd +2 be such that V is countable and 
transitive and {K^, T,9',5,U} G ran(7r). Set T = n~^{T), 9 = {9), 9' = 7r~^{9 '), 

(5 = 7r“^((5), and U = 7r~^{U). 
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By [St96, §9] there are and ^ and maps a': Mf, Af^> and a: A4j, — Af^ snch 
that Af^> and Af^ agree below cr'iS), and a' \ cr'(S) = a f cr'(S). (Here JV^/ and JV^ 
denote models from the K'^ constrnction.) We may now rnn the argument of [St96, 
§9] once more to get that in fact U is “well behaved.” But then also U is “well 
behaved” after all. □ (Lemma 3 . 2 ) 

In the proofs to follow we shall sometimes tacitly use the letter K to denote 
not K but rather a a canonical very soundness witness for a segment of K which 
is long enough. If is a premouse then we shall denote by AI|q; the premouse 
AA as being cut off at a without a top extender (even if 7 ^ 0), and we shall 
denote by Af||Q: the premouse AA as being cut off at a with as a top extender 
(if E^ 7 ^ 0, otherwise AA\\a = AA\a). j3 & AA then j3^-^ will either denote the 
cardinal successor oi j3 in AA (if there is one) or else = AAr\ OR. 

Lemma 3.3 Let Q be a measurable cardinal, and suppose that Vb is suitable. Let 
K denote the core model of height O. Let n > '^2 be a regular cardinal, and let 
AA > L[\\k be an iterable premouse. Then the phalanx ((K, AA), k) is iterable. 

Proof. We shall exploit the covering argument. Let 

tt: N = X ~< Vb+2 

such that N is transitive, Card(iV) < k, {K,AA,n] C X, X fl k G k, and K = 
7 r“^(X) is a normal iterate of K, hence of K\\k, and hence of AA. Such a map tt 
exists by [MiSc95]. Set M. = ti~^{AA) and R = By the relevant version 

of [St96, Lemma 2.4] it suffices to verify that {{K,AA),R) is iterable. However, the 
iterability of ((X, AA), R) readily follows from Lemma 3.1. Using the map tt, we may 
thus infer that {{K,AA),R) is iterable as well. □ (Lemma 3 . 3 ) 

Lemma 3.4 Let Q be a measurable cardinal, and suppose that Vb is suitable. Let 
K denote the core model of height H. Let n be a cardinal of K, and let AA be a 
premouse such that AA\k'^^ = Puj(AA) < n, and AA is sound above n. 

Suppose further that the phalanx ((X, AA), n) is iterable. Then AA < K. 

Proof. This follows from the proof of [MiScSt97, Lemma 3.10]. This proof 
shows that {{K,AA),k) cannot move in the comparison with X, and that either 
XI < X or else, setting u = E^ 7 ^ 0 and AA is the ultrapower of an initial 

segment of X by Ef". However, the latter case never occurs, as we’d have that 
p = crit(Xjf) < K so that amt hence E^ would be a total extender 

on X. □ (Lemma 3.4) 
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Let W he a weasel. We shall write k,(W) for the class projectum of W, and 
c{W) for the class parameter of W (cf. [MiScSt97, §2.2]). Let E be an extender or 
an extender fragment. We shall then write t{E) for the Dodd projectum of E, and 
s{E) for the Dodd parameter of E (cf. [MiScSt97, §2.1]). 

The following lemma generalizes [Schcx), Lemma 2.1]. 

Lemma 3.5 Let Q be a measurable cardinal, and suppose that Vd is suitable. Let 
K denote the core model of height D. Let k > '^2 be a cardinal of K, and let 
A4 > K\\k, be an iterable premouse such that Puj(M) < n, and M. is sound above k. 
Then M. < K. 

Proof. The proof is by “induction on M..” Let us £x k > K 2 , a cardinal of 
K. Let Af > 771 Ik be an iterable premouse such that Pcj(M) < k and M is sound 
above k. Let us further assume that for all A/'< with Puj{M) < k we have that 
J\f < K. We aim to show that A4 < K. 

By Lemma 3.4 it suffices to prove that the phalanx ((77, Af), k) is iterable. Let 
us suppose that this is not the case. 

We shall again make use of the covering argument. Let 

tt: N = X -< Vd+2 

be such that N is transitive, Card(iV) = Ki, {77, Af,^} C X, A fl K 2 G K 2 , and 
K = n~^{K) is a normal iterate of 77. Such a map n exists by [MiSc95]. Set Af = 
7r“^(Af), k = 7r“^(K), and S = 7r“^(K2). By the relevant version of [St96, Lemma 
2.4], we may and shall assume to have chosen tt so that the phalanx ((A, Ai), k) is 
not iterable. 

We may and shall moreover assume that all objects occuring in the proof of 
[MiSc95] are iterable. Let T be the normal iteration tree on 77 arising from the 
coiteration with K. Set 6 + 1 = lh(T). Let (k* | i < <p) be the strictly monotone 
enumeration of Card'^ fl (k + 1), and set Xi = for i < p. Let, for i < p, at < 9 
be the least a such that k* < ni^Eff), if there is some such a; otherwise let ai = 6 . 
Notice that AlJJAi = K\\i for all i < p. Let, for i < p, Vi be the longest initial 
segment of Af^. such that V{Ki) CiVi C K. Let 

Vi = ult(T’i,E^ f 7r(Ki)), 

where i < p. Some of the objects 77* might be proto-mice rather than premice. We 
recursively dehne (5* | 7 < p) as follows. If 77* is a premouse then we set iS* = Vi. 
If 77j is not a premouse then we set 

5* = ult(5,-, 
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where K,j = crit(F^*) (we have j < i). Set Aj = sup(7r”Aj) for i < if. 

The proof of [MiSc95] now shows that we may and shall assume that the following 
hold true, for every i < f. 

Claim 1. If is a set premouse then 5* < A'l |7r(Ai). 

Proof. This readily follows from the proof of [MiScSt97, Lemma 3.10]. Cf. the 
proof of Lemma 3.4 above. □ (claim i) 

Claim 2. If Si is a weasel then either Si = K or else Si = ult{K, E^) where 
z/ > Aj is such that crit(i7^) < 6 and r(i7^) < n^Hi). 

Proof. This follows from the proof of [MiScSt97, Lemma 3.11]. 

Fix i, and suppose that Si is a weasel with Si ^ K. Let 


"^4 ~ ‘^4 


5, 


^/c —1 


SiQ — Si 


be the decomposition of Si, and let afSi. Si for j < k (cf. [MiScSt97, Lemma 
3.6]). We also have 

TTn 


^ =V,,. 


'Oo, 


Notice that we must have 


f = crit(7r^„,J < 5 = crit(7r), 
as otherwise AiT. couldn’t be a weasel. Let us write 

P-^ik n\t{Vi^,E^ \ TT{Ki^)) = 77j,. 

Notice that we have ^(77*^,) < n{K,i.) and c(77jj,) = 0 (cf. [MiScSt97, Lemma 3.6]. It 
is fairly easy to see that the proof of [MiScSt97, Lemma 3.11] shows that we must 
indeed have / 0, crit(Bj(^) = fi, = 0, and 

R., = ult(A',Bj(^). 

The argument which gives this very conclusion is actually a simplihed version of the 
argument which is to come. 

We are hence already done if /c = 0. Let us assume that k > 0 from now on. 

We now let E be the {f, A)-extender derived from ai.opo , where 

A = max({7r(/nj)} U c{Si))~^^\ 
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We shall have that t(F) < n{K,i) and s{F) \ n{K,i) = c{Si) \ Let us write 

t = s{F) \ 7r(/tj). We in fact have that 

t= [jaj{s{F^^^))\7r{Ki) 
j<k 

(cf. [MiScSt97, Lemma 3.6]). Using the facts that E¥ G Si and that every 77*. is 
Dodd-solid above 7 r{Ki.) for every j < k, it is easy to verify that we shall have that 

F\mut\l)eS, 


for every I < lh(t). 

Now let U, V denote the iteration trees arising from the coiteration of K with 
((7L, 5*), 7r(fi;j)). The proof of [MiScSt97, Lemma 3.11] shows that 1 G (0, cx)]f/, and 
that crit(i7^) = /i and t{Eq) < TT{Ki). Let us write s = s{Eq). If s < s then 
E[t \ (7r(fi;*) U s) G which implies that does not have the s-hull property 
at Thus, s is the least s such that ult(7L, E^) = has the s-hull property 

at Ti{Ki). 

Let M = We know that s is the least s such that M = has 

the s-hull property at 7r(Kj). 

The proof of [MiScSt97, Lemma 3.11] also gives that 1 = root^, i.e., that M sits 
above Si rather than K. We have tiYoo'- 77* has the f-hull property 

at 7r(fi;*), Af has the 7r}),o(f)-hull property at 7r(fi;*). Therefore, we must have that 

s < ttLW- 


Subclaim, s = Tiiooi't)- 

Proof. Suppose that s < 7ii^(t). Let / be largest such that s \ I = 7iYoo{t) \ 1. 
Set F = F \ {t{l) U t \ I). We know that F G iS*, which implies that 7t'^^{F) G M. 
In particular, 

G = <oo(0 t WK.)Us)eW 

Let us verify that G = Eq. 

Let us write tt = Pick a G [7r(K*) Us]<‘^, and let X G flTL. We 

have that X G Ga if and only if 7r(X) G G** (because crit('7r) > 7r(fi;*) > /x) if and 
only if 7r(X) G f{F \ {t{l) U t \ l))a if and only if 

a G n{{u I X G F ( (t{l) U t \ l)u}), 

which is the case if and only if 

a G n{{u I M G a*, o p o (X)}) = {m | m G T o a*, o p o (X)}. 
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However, this holds if and only if a G tIq^^X), i.e., if and only if X G {EQ)a, because, 
using the hull- and definability properties of X, tt o o p o (X) = 7r[/^(X) = 

<(X). 

We have indeed shown that G = Eq. But we have that G E Af = This is 
a contradiction! □ (Subciaim) 


By the Subciaim, s G ran(7r];^g^), and we may define an elementary embedding 

$: Si 


by setting 

^ (7rL)“^(6)X3], 

where r is a Skolem term, < n{K,i), ^2 ^ s, and .^3 ^ T for some appropriate thick 
class r. However, t = (7r];^oo)~^(s), and Si = U t U T). Hence $ is onto, 

and thus Si = A4^ = ult(X, Eq). 

If we now let u be such that E^ = Eq then v is as in the statement of Claim 2. 
HI (Claim 2 ) 

Let US abbreviate by Sm the phalanx 


{{Si I i < (p)'^M, (Ai I i < (p)). 


Claim 3. Sm 

iteration trees. 


is a special phalanx which is iterable with respect to special 


Proof. Let V be a putative special iteration tree on the phalanx Sm- By 
Claims 1 and 2, we may construe V as an iteration of the phalanx 

{{K,M),6). 

The only wrinkle here is that if crit(ii^^) = 7 r{Ki) for some i < (p, where Si = 
ult(X, E^), then we have to observe that 

ult(X,F"'*(^i>^’^c')) = u\t{u\t{K,E^),E^), 

and the resulting ultrapower maps are the same. 

Lemma 3.3 now tells us that the phalanx {{K, Ai), 5) is iterable, so that V turns 
out to be “well behaved.” □ (claim 3) 


By [MiScSt97, Lemma 3.18], Claim 3 gives that 

{{TZi I i < (p)^M, (Aj I i < ip)) 
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is a very special phalanx which is iterable with respect to special iteration trees. By 
[MiScSt97, Lemma 3.17], the phalanx 

{{Vi I i < (Ai I i < (fi)), 

call it Vji 4 , is hnally iterable as well. 

Claim 4. Either A4 is an iterate of K, or else A4 > V^. 

Proof. Because Vj^ is iterable, we may coiterate V_m with the phalanx 

V = {{Vi \ i <>^),{\i\i < (fi)), 

giving iteration trees V on Vjq and V on V. An argument exactly as for (b) ^ (a) 
in the proof of [St96, Theorem 8.6] shows that the last model of V must sit 
above Al, and that in fact = Af, i.e., V is trivial. But as Pcj{M) < k and Af 
is sound above k, the fact that V is trivial readily implies that either V' is trivial as 
well, or else Ih(V') = 2, and Af^ = M^' = ult(Pi,i7^') where crit(i7|];^') = Ki < R, 
pU-^Y) = Puj{'Pi) < and s{E^') =0. 

We now have that Af is an iterate of K if either V' is trivial and M. ^ Vip or else 
if V' is non-trivial. On the other hand, if Al is not an iterate of K then we must 
have that Af > V^. □ (Claim 4 ) 

Let us verify that Ai > is impossible. Otherwise Vp is a set premouse with 
Puj{Vp) < R, and we may pick some a G V{R) O \ Vp). As M. t>Vp, a G M. 

However, by our inductive assumption on Ai (and by elementarity of vr) we must 
have that V{R) fl Al C V{R) D K C Vp. Therefore we’d get that a E Vp after all. 
Contradiction! 

By Claim 4 we therefore must have that Al is an iterate of K. he., K and Af 
are hence both iterates of K, and we may apply Lemma 3.2 and deduce that the 
phalanx {{K,J^),R) is iterable. This, however, is a contradiction as we chose tt so 
that {{K,j\4),R) is not iterable. □ (Lemma 3.5) 

Jensen has shown that Lemma 3.5 is false if in its statement we remove the 
assumption that k > K 2 . He showed that if K has a measurable cardinal (but 0^ 
may not exist) then there can be arbitrary large iL-cardinals k <'^2 such that there 
is an iterable premouse M.\> K\\hi with Pcj{M) < k, M is sound above k, but Af is 
not an initial segment of K. In fact, the forcing presented in [RaSchcx)] can be used 
for constructing such examples. 

To see that there can be arbitrary large iL-cardinals k < Ri such that there is 
an iterable premouse M.\> K\\k with Puj{M.) < k, AJ is sound above k, but M. 
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is not an initial segment of one can also argue as follows. K fl HC need not 
projective (cf. [HaSchOO]). If there is some r] < such that Lemma 3.5 holds for 
all iL-cardinals in [ 77 , Ki) then K fl HC is certainly projective (in fact S 4 ). 

By a coarse premouse we mean an amenable model of the form V = (P; G, U) 
where P is transitive, (P; g) |= ZFC” (i.e., ZFC without the power set axiom), P has 
a largest cardinal, H and V \= “P is a normal measure on hi.” We shall say 

that the coarse premouse V = (P; G, U) is n-suitahle if (P; g) |= is n-suitable,” 
and V is suitable if V is n-suitable for some n. If V is n-suitable then K^, the core 
model “below n -F 1 Woodin cardinals” inside V exists (cf. [Stcx)]). 

Definition 3.6 Let k, he an infinite cardinal. Suppose that for each x E H = 
there is a suitable coarse premouse V with x E V E H. Let a < k. 
We say that K\\a stabilizes on a cone of elements of H if there is some x E H 
such that for all suitable coarse premice V, Q E H with x E V H Q we have that 
K^\\a = K'^\\a. We say that K stabilizes in H if for all a < n, K\\a stabilizes on 
a cone of elements of H. 

Notice that we might have a < k < X such that K\\a does not stabilize on a 
cone of elements of lJg^^P 5 )+, whereas P||q; does stabilize on a cone of elements 
of Ue<A H 0 +. However, if we still have a < k < \ and K\\a stabilizes on a cone 
of elements of lJe<K then it also stabilizes on a cone of elements of 1 J 0 <a ■ 

The paper [ScSt99] shows that P||q; stabilizes on a cone of elements of P(|q,|Ko)+ 
(cf. [ScSt99, Lemma 3.1.1]). What we shall need is that [ScSt99, Lemma 3.1.1] 
shows that P||K 2 stabilizes on a cone of elements of ^^^^.( 2 ^ 0 )+- 

In the discussion of the previous paragraph we were assuming that enough suit¬ 
able coarse premice exist. 

Theorem 3.7 Let k > K 3 ■ (2^°)+ he a cardinal, and set H = Suppose 

that for each x E H there is a suitable coarse premouse V with x E V. Then K 
stabilizes in H. 

Proof. By [ScSt99, Lemma 3.1.1], P||K 2 stabilizes on a cone of elements of H, 
because k > K 3 ■ (2^°)’''. By Lemma 3.5 we may then work our way up to n by just 
“stacking collapsing mice.” □ (Lemma 3.7) 

Theorem 3.7 gives a partial affirmative answer to [SchSt, Question 5]. It can be 
used in a straighforward way to show that if fails, where k > 2 ^° is a singular 
cardinal, then there is an inner model with a Woodin cardinal (cf. [ScSt99, Theorem 
4.2]). One may use Theorems 3.9 and 3.11 below to show that if fails, where 
K > 2^0 is a singular cardinal, then for each n < u there is an inner model with n 
Woodin cardinals. 
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Let be an inaccessible cardinal, and let X G Vq. We say that Vd is (n, X)- 
suitahle if n < a; and Vq is closed nnder Mjf, bnt does not exist (cf. [St95, 

p. 81] or [FoMaSchOl, p. 1841]). We say that Vh is X-suitable if there is some n 
such that Vb is (n, X)-suitable. If hi is measurable and Vb is (n, X)-suitable then 
the core model K{X) over X “below n + 1 Woodin cardinals” of height hi exists 
(cf. [StcX)]). 

We shall say that the coarse premouse V = (P; G, U) is (n, X)-suitable if (P; g) |= 
is (n, X)-suitable,” and V is X-suitable if V is (n, X)-suitable for some n. If 
V is (n, X)-suitable then K{X)^, the core model over X “below n + 1 Woodin 
cardinals” inside V exists (cf. [Stcx)]). 

Definition 3.8 Let k be an infinite eardinal, and let X ^ H = Suppose 

that for each x E H there is an X-suitable coarse premouse V with x E V E H. Let 
a < n. We say that K{X)\\a stabilizes on a cone of elements of H if there is some 
X E H such that for all suitable coarse premice V, Q E H with x E V H Q we have 
that K{X)^\\a = K{Xy’\\a. We say that K{X) stabilizes in H if for all a < k, 
K{X)\\a stabilizes on a cone of elements of H. 

Theorem 3.9 Let k > K 3 ■ (2^°)’'' be a cardinal, and let X E H = [Jg^^Hg+. 
Assume that, setting f = Card(TC(X)), < k. Suppose that for each x E H 
there is an X-suitable coarse premouse V with x eV . Then K{X) stabilizes in H. 

Proof. Set a = ■'^^ 2 - By the appropriate version of [ScSt99, Lemma 3.1.1] for 

K{X), K{X)\\a stabilizes on a cone of elements of Hx, where A = ('C^°)’'' ■ ■ (2^°)’''. 

Hence K{X)\\a stabilizes on a cone of elements H. But then K{X) stabilizes in H 
by an appropriate version of Lemma 3.5. □ (Theorem 3.9) 

We do not know how to remove the assumption that < k from Theorem 3.9. 
For our application we shall therefore need a different method for working ourselves 
up to a given cardinal. 

Lemma 3.10 Let K 2 < k < A < hi 6e such that n and A are cardinals and Q is a 
measurable cardinal. Let n < u be such that for every bounded X C k, Mfj^fiX) 
exists. Let X C n be such that Vb is {n, X)-suitable. 

Let M > K{X)\\\ be an iterable X-premouse such that Pcj(M) < A and AA is 
sound above \. Then M. < K{X). 

Proof. The proof is by “induction on Af.” Let us fix k, hi, n, and X. Let us 
suppose that A is least such that there is an X-premouse M. > X(X)||A such that 
Pcj(AA) < A, is sound above A, but M is not an initial segment of X(X). Let 
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Ai > /C(X)||A be such that Pcj(M) < A, M is sound above A, yW is not an initial 
segment of bnt if i^(X)||A < M<A4 is snch that Puj{Af) < A and Af is sonnd 

above A then Af is an initial segment of K{X). In order to derive a contradiction it 
suffices to prove that the phalanx {{K{X),A4), A) is not iterable. 

Let us now imitate the proof of Lemma 3.5. Let 

n:N ^ Vb +2 

be such that N is transitive, Card(iV) = Ki, {iL(X), AI, k, A} C ran(7r), and 7r”iVn 
^2 e K 2 . Let X = TT-\X), n = TT-\a}, K{X) = tt-\K{X)), M = 

R = 7r“^(fi;), A = 7r“^(A), and S = 7r“^(K2) = crit(7r). We may and shall assnme that 
((X(X), Af), A) is not iterable. Fnrthermore, by the method of [MiSc95], we may 
and shall assnme that the phalanxes occnring in the proof to follow are all iterable. 
Let A' < 0 be largest snch that K{X)\X' does not move in the coiteration with 
Let T be the canonical normal iteration tree on of length 6 + 1 

snch that K{X)\\' < AAj. Let {ni \ i < p) be the strictly monotone ennmeration of 
the set of cardinals of K{X)\\', inclnding A', which are > <5. For each i < p, let the 
objects Vi, Vi, and Si be dehned exactly as in the proof of Lemma 3.5. For i < 
let A^ Ki-\-\. 

Because p^{Mf_^-^{X)) < 6, and as K{X) is n-small, whereas Mf^-^^{X) is not, 
we have that for each i < p, Vi is a. set-sized premouse with Pui{Vi) < Hi such that 
Vi is sound above Kj. Therefore, for each i < p. Si is a set-sized premouse with 
Puj{Si) < n{K,i) such that Si is sound above 7r(Kj). 

Let us verify that the phalanx 

'Pm = {{Pi I * < {,Hi\i< p)) 

is coiterable with the phalanx 

'P = {{Pi \ i < p),{ni \ i < p)). 

In fact, by our inductive hypothesis, we shall now have that for each i < p, Si<K{X) 
and hence Si < AA. Setting A* = sup(7r” Aj) for i < p, we thus have that 

{{Si I i < p)'~'A4, (A* I f < p)) 

is a special phalanx which is iterable with respect to special iteration trees. As in 
the proof of [MiScSt97], we therefore hrst get that 

{{Vi I i < p)'^A4, {Ai j i < p)) 
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is a very special phalanx which is iterable with respect to special iteration trees, and 
then that the phalanx 


{{Vi I i < (A* I i < (fi)) 


is iterable. 

We may therefore coiterate Vj^ with V. Standard arguments then show that this 
implies that A' cannot be the index of an extender which is used in the comparison 
of Mf+i {X) with K{X). We may conclude that A' = Q, i.e., K{X) doesn’t move 
in the comparison with In other words, K{X) = ■ 

However, we may now hnish the argument exactly as in the proof of Lemma 3.5. 
The coiteration of Vjc\ with V gives that either M. is an iterate of M*_^^{X), or else 
that By our assumptions on Af, we cannot have that Therefore, M. 

is an iterate of M^_^i{X). However, the proof of Lemma 3.2 implies that the phalanx 
((Ad J, Ad), A) is iterable. This is because the existence of Ad^^^(X) means that the 
construction, when relativized to X, is not n-small and reaches Ad^^^(X). But 
now ((W(X), Ad), A) is iterable, which is a contradiction! □ (Lemma 3 . 10 ) 

Theorem 3.11 Let k be a cardinal, and let X E H = Let n < u. 

Assume that, setting ^ = Card(TC(X)), and Mn+i{X) exists for all bounded 

X C f. Suppose further that for each x E H there is an {n, X)-suitable coarse 
premouse V with x eV . Then K{X) stabilizes in H. 

Proof. This immediately follows from 3.10. □ (Theorem 3 . 11 ) 

We now have to turn towards the task of majorizing functions in I ^ ^ ^}) 

by functions from the core model. 

Lemma 3.12 Let Q be a measurable cardinal, and suppose that Vb is suitable. Let 
K denote the core model of height 12. Let n < Q be a limit cardinal with Kq < 
S = cf(fi;) < K. Let k, = {ni \ i < S) be a strictly increasing continuous sequence 
of singular cardinals below n which is cofinal in k and such that S < Kq. Let VJl = 

(hb+ 2 ; •••) be a model whose type has cardinality at most S. 

There is then a pair {Y, f) such that (F;...) -< DJi, (/tj \ i < S) C Y, f: n ^ n, 

f E K, and for all but nonstationarily many i < 6, f{Ki) = c]iax^{Kfi). 

Proof. Once more we shall make heavy use of the covering argument. Let 

7t:N = Y^ Vn+2 
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be such that (F;...) -< {ni \ i < S) E Y, and that all the objects occuring in the 
proof of [MiSc95] are iterable. Let K = R = and Ri = for 

i < 6. 

We dehne P', and S[ in exactly the same way as Vi, TZi, and Si were dehned 
in the proof of Lemma 3.5. Let T be the normal iteration tree on K arising from 
the coiteration with K. Set 9 + 1 = lh(T). Let (k' | i < tp) be the strictly monotone 
enumeration of Cardan (/t +1), and set A' = for i < (p. Let, for i < tp, ai < 9 

be the least a such that if there is some such a; otherwise let ai = 9. 

Let, for i < (p, V[ be the longest initial segment of such that V{ni) fl V[ C K. 
Let 

n[ = n\i{V[,E^ r7r(«')), 

where i < p>. We recursively dehne (iS' | i < </?) as follows. If 7^' is a premouse then 
we set S' = TZ'i- If is not a premouse then we set 

s' = uit(s',F’":), 

where k'^ = crit(F^i) (we have j < i). Set A' = sup(7r”A') for i < p>. 

We also want to dehne Vi, Vi, and Si. For i < 6, we simply pick i' < ip such 
that K,i = K'.^f, and then set Vi = V'^,, Vi = 7?.'/, and Si = S',; we also set 9i = ai/. 
Notice that we’ll have that 


= sup (A n k+^), 

because R^'^' = (the latter equality holds by [MiSc95]). 

Let (A) denote the assertion (which might be true or false) that 

{v{E'1) I a + 1 < 6'} n k 

is unbounded in R. Let us dehne some C <Z 5. 

If (A) fails then M.]j. = M.]j for all but boundedly many i < 5, which readily 
implies that there is some r] < S such that Vi = Vj whenever i, j E 6 \ r]. In this 
case, we simply set C = S \ 7]. 

Suppose now that (A) holds. Then 01(6^) = cf(k) = <5 > Kq, and both [0,6*)'r as 
well as {9i \ i < are closed unbounded subsets of 9. Moreover, the set of alH < 5 
such that 

Va + 1 e (0, 9]t (crit(Ej) < Ri ^ ^{EI) < Ri) 

is club in S. There is hence some club C <Z S such that whenever i E C then 
9i E [0,6*)^, Va + 1 G (0,6*]^ (crit(F'J) < Ri ^ < 9,i), and [9i,9]T does not 

contain drops of any kind. By (A), it is a cardinal in A4j, and it is thus easy to see 


27 



that in fact for i E C, Vi = Moreover, if i < j G C then Vi Vj is such 
that \ Ri = id. 

Let us now continue or discussion regardless of whether (A) holds true or not. 

< i E C then we may dehne a map ipij: Vi —^ Vj by setting 

where a E and / ranges over those functions /: [Ri]^ some k < u, 

which are used for dehning the long ultrapower of Vi. 

We now have to split the remaining argument into cases. We may and shall 
without loss of generality assume that C was chosen such that exactly one of the 
four following clauses holds true. 

Clause 1. For alH G C, Pi is a set premouse, and Si = Vi. 

Clause 2. For all i G C, Pi is a weasel, and hence Si = Vi. 

Clause 3. For all i E C, Vi is a. protomouse. Si ^ Vi, and Si is a set premouse. 

Clause 4. For all i E C, Vi is a protomouse. Si ^ Vi, and Si is a weasel. 

Case 1. Clause 1, 3, or 4 holds true. 

In this case we’ll have that for all i G C, Pi is a premouse with Paj(Pi) < Ri- In 
fact, if if) is least in C then we shall have that Pu}{Vi) < Ri^ for all i E C. Moreover, 
Pi is sound above K,i. 

Let n < ui he such that p„+i(Pi) < Ri^ < PniVi) for i E C. Notice that for 
i < j E C, Vi is the transitive collapse of 

KUiRi U {pr, ,n+l})) 

where the inverse of the collapsing map is either nj.g. (if (A) holds) or else is the 
identity (if (A) fails). Moreover, Vi is easily seen to be the transitive collapse of 

U {p7^,.,n+l}), 

where the inverse of the collapsing map is exactly ipij. 

Case 1.1. Clause 1 holds true. 

In this case, Vi E K for all i E C, hy [MiScSt97, Lemma 3.10]. Let us dehne 
f-.K^nas follows. We set f\^) = in the sense of the transitive collapse of 
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where i G C is large enough so that ^ < Ki. Due to the existence of the maps (pij, 
f{^) is independent from the the particular choice of i, and thus / is well-dehned. 
Obviously, / f 7 G for all 7 < k. Moreover, /(k*) = = sup(F fl nf) for all 

i G O, as desired. 

It is easy to verify that in fact f & K. Let TZ be the premouse given by the 
direct limit of the system 

{TZi,(pij \ i <j eC). 

As (5 > Kq this system does indeed have a well-founded direct limit which we can 
then take to be transitive; for the same reason, TZ will be iterable. We may then use 
Lemma 3.5 to deduce that actually IZ ^ K. However, we shall have that, for ^ < k, 
fiO — ■C"'" ill fhs sense of the transitive collapse of 


Case 1.2. Clause 3 or 4 holds. 

In this case, [MiScSt97, Lemma 2.5.2] gives information on how Vi has to look 
like, for i E C. In particular, Vi will have a top extender, By [MiScSt97, 

Corollary 3.4], we’ll have that < Ri. 

Let /r = crit(F^') = crit(FD) for i, j G C. Of course, 7r(/i) = crit(F^*) = 
crit(F^'’) for i, j G C. Let where k < ip. Setting S = iS^, we have that 

S, = ult(5,F^0 


for all i E C. 

By [MiScSt97, Corollary 3.4], Vi is also Dodd-solid above Ri, for i E C. By 
[MiScSt97, Lemma 2.1.4], TTj^g.{s{F'^')) = s{FF'j for i < j E C. Due to the existence 
of the maps ipij, it is then straightforward to verify that 

F^^ \ (Ki Us(F^O) = 


whenever i < j E C. 

Let us now dehne follows. We set f{^) = in the sense of 

ult(5,F®' t K U s(F’=-))). 

where i E C is large enough so that ^ < Ki. f{^) is then independent from the 
particular choice of i, and therefore / is well-dehned. Moreover, /(fo) = = 

sup(F C nf). 
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Case 1.2.1. Clause 3 holds. 


By [MiScSt97, Lemma 3.10], Si G K for all i E C. Also, S G K. 

In order to see that / f 7 G iL for all 7 < k it suffices to verify that G K 
for all i & C. Fix i ^ C. Let m < a; be such that pm+i{S) < n{p,) < pm{S), and let 

a:S Si = K\\pi, 

some (3i. It is then straightforward to verify that 

ran(a) = ( 7 r(/i) U (T{ps,m+i) U s{F]^)). 

This implies that a E K. But then G iF as well. 

But now letting IZ be as in Case 1.1 we may actually conclude that f & K. 

Case 1.2.2. Clause 4 holds. 

We know that 5 ^ iF, as tt is discontinuous at /i+^. We also know that for 
all i G C, Si ^ K, as TT is discontinuous at We now have Claim 2 from 

the proof of Lemma 3.5 at our disposal, which gives the following. There is some 
u such that S = ult(iF, F^), where crit(F^) < crit( 7 r), z/ > sup(K+ fl Y), and 
'r(F^) < 7 r(/i). Also, for every i ^ C, there is some Ui such that Si = ult(F, F^), 
where crit(F^) = crit(F^) < crit( 7 r), z/j > sup(/t^ fl Y), and t{E^) < Ki. 

In order to see that / f 7 G F for all 7 < zt it now again suffices to verify that 
F^* G K for all ieC. Fix i G C. Let 

(J. S ^pKi Si. 


Let us also write 


O ". K — ^^1 


and 


ap. K — Si- 

Standard arguments, using hull- and dehnability properties, show that in fact 


ai = a o a. 


Therefore, 


for the appropriate a, /. As k,{S) < n{p,) 
inside K. 


= crit(F^*), we may hence compute F^* 
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By letting TZ be as in Case 1.1 we may again conclude that actually f G K. 
Case 2. Clause 2 holds. 

Let i & C . Then IZi is a weasel with n{lZi) = Ki and ciJZi) = 0. This, combined 
with the proof of [MiScSt97, Lemma 3.11], readily implies that 

77, = ult(iL,<J, 

where < Ki and = 0. Moreover, by the proof of [MiScSt97, Lemma 

3.11, Claim 2], crit(i7|\) = crit(7r^J < crit(7r). Let us write 

TTp K TZi, 

and let us write 

a*: Vi TZi 

for the canonical long ultrapower map. Notice that we must have 

T^i = T^OOi- 

Furthermore, if i < J G C, then we’ll have that 

° ° ° ^Odi ■ 

Let us define f-.K^nas follows. We set f\^) = in the sense of 

ult{K,El fO, 

where i G C* is large enough so that ^ < Ki. If f{^) is independent from the choice 
of i then / is well-dehned, / f 7 G 77 for all 7 < k, and f{Ki) = sup(F fl k'I) for all 
i G C. 

Now let i < j E C. We aim to verify that 

El = El \ K,, 

which will prove that f{^) is independent from the choice of i. 

Well, we know that crit(i7^) = crit(7ro0j = crit(7ro6)j.) = crit(i7^,); call it /i. Fix 
a G [Ki\^‘^ and X G fl K. We aim to prove that 

X G (El), 77 X G (El),. 

But we have that X G {El)a if and only if a G Uj o 7r^^(X) if and only if a G 
ipij o (Tj o TTf^jX) = aj o nlg^X) if and only if a G {Elj)a, as desired. 
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We may now finally let TZ be the weasel given by the direct limit of the system 

(7^j, (fij \i<jeC). 

The above arguments can then easily be adopted to show that f & K. O (Lemma 3 . 12 ) 

We have separated the arguments that f \ 'y & K for all 7 < k from the 
arguments that / G it', as the former ones also work for a “stable K up to k” for 
which the latter ones don’t make much sense. 

The following is a version of Lemma 3.12 for the stable K{X) up to k. 

Lemma 3.13 Let k > be a limit eardinal with cf(fi;) = <5 > Kq, and let iZ = 
{ni \ i < (5) be a strietly inereasing eontinuous sequenee of singular cardinals below 
K which is cofinal in k with 5 < Kq. Let X E H = [Jg^^H 0 +. Suppose that for 
each X E H there is an X-suitable coarse premouse V with x E V. Let us further 
assume that K{X) stabilizes in H, and let K{X) denote the stable K{X) up to n. 
Let \ = 5 ■ Card(TC(X)). Let DJI = (iL;...) be a model whose type has cardinality at 
most A. 

There is then a pair (Y, f) such that {Y ;...) -< DJI, Card(F) = A, (k* | i < 5) C Y, 
TC({X}) C Y, f\ K ^ K , f I" 7 G K{X) for all 7 < k, and for all but nonstationarily 
many i < 6, /(«*) = (Ki). 

Moreover, whenever (Y] ...) -< DJt is such that ‘^Y C Y, Card(F) = A, | i < 
(5) C Y, and TC({X}) C Y, then there is an f\ k ^ k such that f \ 7 G K{X) for 
all 'j < n, and for all but nonstationarily many i < 6, /(«*) = char^(fi;j). 

Proof. The proof runs in much the same way as before. For each i < S, there is 
some X = Xi E H such that for all X-suitable coarse premice V with x eV we have 
that K{X)'^\\K,i = K{X)\\K,i. For i < 5, let Vi be an X-suitable coarse premouse 
with Xi E V. 

We may pick 

Tr.N = Y^H, 

where N is transitive, such that (P;...) -< DJI, {Ki \ i < 6) C Y, TC({X}) C Y, 
and such that simultaneously for all i < 5, if one runs the proof of [MiSc95] with 
respect to K{X)^* then all the objects occuring in this proof are iterable. Let K{X) 
be dehned over N in exactly the same way as K{X) is dehned over H. There is a 
normal iteration tree T on K{X) such that for dX\ i < 5 there is some Oj < lh(T) 
with K[X)\\ti~^[ tZi) < AIq,. (For all we know T might have limit length and no 
cohnal branch, though.) 

We may then construct / in much the same way as in the proof of Lemma 3.12. 
If some 7 < K is given with 7 < Kj, some i < S, then may argue inside the coarse 
premouse Vi and deduce that / ( 7 G K{X)'’^\\Ki = K{X)\\Ki. 
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This proves the first part of Lemma 3.13. The “moreover” part of Lemma 3.13 
follows from the method by which [MiScSt97, Lemma 3.13] is proven. □ (Lemma 3 . 13 ) 


4 The proofs of the main results. 

Proof of Theorem 1.1. Let a be as in the statement of Theorem 1.1. Set 

a = {k G Reg I |q;|^ < k < 

As 2l“l < Kq, [BuMa90, Theorem 5.1] yields that max(pcf(a)) = IH^I- However, 
I Hal = (cf- [J78, Lemma 6.4]). Because > K|q|+, we therefore have that 

max(pcf(a)) > K|„[+. 

This in turn implies that 


{K/j+i \ a < (3 < lal’*’} C pcf(a) 
by [BuMa90, Corollary 2.2]. Set 


H= [j H 0 +. 

We aim to prove that for each n < u, H is closed under X 1 —> M]f (X). 

To commence, let X & H, and suppose that X* = Mf{X) does not exist. By 
[BuMa90, Theorem 6.10] there is some 

d C {K/3+1 \ a < {3 < |q:|^} 

with min(d) > TC(X), |d| < |q;|, and K|q[++i G pcf(d). By [DeJe75], however, we 
have that 

{/ e n ^ I / = / ^ ^ 

is cohnal in P d. As GCH holds in L[X] above X, this yields max(pcf(d)) < sup(d)’*'. 
Contradiction! 

Hence H is closed under X 1 —> X^ = Mf[X). 

Now let n < a; and assume inductively that H is closed under X 1 —> (X). Fix 
X, a bounded subset of K[a|+. Let us assume towards a contradiction that M,^^(X) 
does not exist. 

Without loss of generality, k = sup(X) is a cardinal of V. We may and shall 
assume inductively that if k > K 2 and if X C k is bounded then M,^^(X) exists. 
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We may use the above argument which gave that H is closed under Y i—> 
together with [ScWoOl, Theorem 5.3] (rather than [DeJe75]) and deduce that for 
every x & H there is some (n, X)-suitable coarse premouse containing x. We claim 
that K{X) stabilizes in H. Well, if k < then this follows from Theorem 3.9. On 
the other hand, if k > K 2 then this follows from Theorem 3.11 together with our 
inductive hypothesis according to which exists for all bounded X C n. 

Let K{X) denote the stable K{X) up to K|Qj+. 

Set A = ■ K, < K[a|+. We aim to dehne a function 

d>: 

Let us hrst denote by S the set of all Y G [H]^ such that Y H, (K,, | rj < 
|q;|’'') (Z Y, k, + 1 G Y , and there is a pair {C,f) such that C C is club, 
/;K|«I+ ^ K|c,|+, /(ye K{X) for all 7 < K|„|+, and /(K^) = sup(F 0 K^+i) as 
well as ^n+i = for all r] E C. By Lemma 3.13, S is stationary in [H]^. 

Now if F G S' then we let (Oy, fy) be some pair (O, /) witnessing F G S', and we 
set <h(F) = |q;|+ \ Cy. On the other hand, if F G [H]^ \ S then we let {Cy, fy) be 
undehned, and we set ‘h(F) = 0. 

By Lemma 2.2, there is then some club D C |q;|^ such that for all g G YItigd ^»?+i 
there is some F G S' such that D fl *h(F) = 0 and g{'iiri+i) < sup(F fl K,,+i) for all 
g E D. Set 

d = {^n+i \ a <g E D} C pcf(a). 

There is trivially some regular p > K|a|+ such that p G pcf(d). (In fact, M:|q[++i G 
pcf(d).) By [BuMa90, Theorem 6.10] there is then some d' C d with |d'| < |q;| and 
fj, E pcf(d'). Set a = sup(d'). In particular (cf. [BuMa90, Corollary 7.10]), 

cf(]^ d') > a^. 

However, we claim that 

X={f\d' I f:a^aAfEKiX)} 

is cohnal in GCH holds in K{X) above k, \X\ < Ini’*', which gives a 

contradiction! 

To show that T is cohnal, let G n d'. Let F G S' be such that D fl ‘h(F) = 0 
and for all g E d', g{^ri+i) < sup(FflK^+i). As iAn<h(F) = 0, we have that D C Cy. 
Therefore, fy(K„. 1 ) = sup(F fl Kri+i) for all g E d', and hence (7(K„. 1 ) < fy(K„+i) 
for all g E d'. Thus, if we dehne f:a ^ a by = /y(0 for ^ < a then 

f E T and g < f' \ d'. □ (Theorem 1.1) 
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Proof of Theorem 1.3. Fix k as in the statement of Theorem 1.3. Set 

h=\Jh0+. 

0<K, 

We aim to prove that for each n < u, H is closed under X i—> Mjf (X). 

Let C G K he club. As k is a strong limit cardinal, there is some club C G C 
such that every element of (T is a strong limit cardinal. As {a < k | 2 " = a"''} is 
co-stationary, there is some \ G C with 2^ > In particular, > A"*" ■ 

We have shown that 

{X<k \ > A+-2"^(^)} 

is stationary in k, i.e. that SCH fails stationarily often below A. 

This fact immediately implies by [DeJe75] that H is closed under X i—> M^{X). 
Now let n < cu, and let us assume that H is closed under X i—> M*{X). Let us 
suppose that there is some X G H such that does not exist. We are left 

with having to derive a contradiction. 

As SCH fails stationarily often below A, we may use [ScWoOl, Theorem 5.3] 
and deduce that for every x G H there is some (n, X)-suitable coarse premouse 
containing x. By Theorem 3.9, K{X) stabilizes in H. Let K{X) denote the stable 
K{X) up to K. 

Let us £x a strictly increasing and continuous sequence k = [Ki \ i < 5) oi 
ordinals below k which is cofinal in k. Let us define a function 

$: [Hf NSs. 

Let Y G [Hf be such that Y ^ H, {Ki \ i < 5) gY, G F, and TC({X}) C Y. 

By Lemma 3.13, there is a pair (C, /) such that C C <5 is club, f 7 G 

K{X) for all 7 < k, and /(^j) = chaf{Ki) as well as f for all i G C. We 

let {Cyi fv) be some such pair (C, /), and we set *F(F) = S \ Cy- If Y is not as just 
described then we let (Cy, /y) be undefined, and we set *h(X) = 0. 

By Lemma 2.3, there is then some club D G S and some limit ordinal f < <5 of 
D such that 

I i e f n L>}) > «+, 

and for all / G YlieD f there is some Y -< H such that Card(F) = 2^, C F, 
D n <h(F) = 0, and / < char^. Let us write 

d = {f \ j GiG D}. 

We now claim that 


X={f\d\ 
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is cofinal in ]^d. As GCH holds in K[X) above TC(X), |JF| < which gives a 
contradiction! 

To show that T is cohnal, let 5 ^ G There is some Y -< H such that 

Card(F) = 2^, ‘^Y C T, -D fl <h(h^) = 0, and 5 '(k^) < sup(F ft k'^) for all j e D Hi. 
As D n ‘h(Af) = 0, we have that D C Cy- But now if G d then g{K'^) < 
sup(F n = friKj) < K'j . Thus, if we define /: K,i Ki by = friO ^r 

^ < Ki then / G JF and g < f \ d. □ (Theorem 1.3) 
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